پیشنهاد یک الگوریتم زمانبندی آگاه از انرژی برای شبکه های بی سیم

پایان نامه
چکیده

در این پایان نامه، یک الگوریتم زمانبندی ارائه شده است. این الگوریتم مصرف انرژی را در کل شبکه کاهش می دهد. هدف اصلی این الگوریتم، متعادل کردن مصرف انرژی در میان گره های حسگر برای افزایش طول عمر شبکه است. در این الگوریتم، مدت زمان مورد نیاز برای ارسال هر بسته با درنظر گرفتن تعداد بیت های موجود در آن بسته، توسط گره حمایت کننده محاسبه می شود. هر گره موظف است داده خود را در مدت زمان مشخص شده ارسال کند، درغیراین صورت کانال توسط سایر گره ها اشغال می شود. با اختصاص زمان ارسال بیشتر به بسته هایی با تعداد بیت بیشتر، مصرف انرژی کل شبکه کاهش می یابد. الگوریتم به صورت برخط عمل کرده و با ورود بسته های جدید، زمانبندی جدیدی انجام می شود. پس از انجام زمانبندی در هر دور، انرژی مصرف شده در گره ها محاسبه می شود. سپس با توجه به انرژی مصرفی و زمان های به دست آمده از الگوریتم، زمان های جدید به گونه ای محاسبه می شوند که در هر دور، مصرف انرژی در گره ها، متعادل شود. در نتیجه طول عمر شبکه افزایش می یابد. نتایج شبیه سازی، بهبود عملکرد این الگوریتم را نسبت به روش های زمانبندی tdma وlurs نشان می دهد.

منابع مشابه

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

در حال حاضر، مسیریابی انرژی آگاه، یکی از مهم­ترین زمینه های تحقیقاتی در شبکه های حسگر بی سیم محسوب می گردد. افزایش طول عمر شبکه، چالش­ انگیزترین نیاز در این نوع شبکه هاست. هدف این تحقیق، معرفی الگوریتم جست­وجوی هارمونی، به عنوان یک الگوریتم فرااکتشافی موفق برای مسیریابی در شبکه های حسگر بی سیم، در راستای افزایش طول عمر در این نوع شبکه هاست. برای این منظور، در سفارشی کردن این الگوریتم برای مسیری...

متن کامل

طراحی یک الگوریتم رمز قالبی جدید مناسب برای شبکه های حسگر بی سیم

در این مقاله یک الگوریتم رمزنگاری قالبی مناسب برای کاربرد های مجتمع به همراه یک روش جدید برای بیان امنیت خطی و تفاضلی پیشنهاد می گردد. ا لگوریتم پیشنهادی دارای طول قالب ورودی 64 بیت و طول کلید 64 بیت می باشد. ساختار کلی این الگوریتم از نوع فیستلی ساده بوده که در تابع دور آن از ساختار فیستلی تعمیم یافته نوع دو استفاده شده است. طراحی الگوریتم به گونه ای است که دارای امنیت قابل اثبات خطی و تفاضل...

متن کامل

ارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی

WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a  WBAN. This technique utilizes th...

متن کامل

طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن

  خوشه­بندی یکی از تکنیک­های موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکه­های حسگر بی سیم می­باشد. یکی از پارامترهای حائز اهمیت در ساخت خوشه­های بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشه­بندی مبتنی بر روش­های هوش محاسباتی  پرداخته شده و سپس نسبت به ارائه ...

متن کامل

ارائه یک مدل خطی و یک مدل غیر خطی برای مسئله زمانبندی انرژی آگاه با امکان ارسال موازی بسته ها در شبکه های بی سیم بلادرنگ

در این پایان نامه، مدلسازی خطی و غیر خطی مسئله زمانبندی انرژی آگاه در شبکه های بی سیم بلادرنگ با در نظر گرفتن پدیده تداخل و با توجه به معیارهای انرژی مصرفی و قیدهای زمانی شبکه انجام شده است. هدف مدل های پیشنهادی کمینه کردن مصرف انرژی و کاهش تعداد هدر رفت بسته ها با بهره گیری از راهکار ارسال موازی و مسیریابی چند پرشی می-باشد. حل مدل خطی با استفاده از روش های ریاضی و حل مدل غیر خطی از طریق تکنیک ...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023